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Abstract 

The goal of this paper is to compute the full HOD of natural models of AD + below 
"AD^ + is regular" . As part of this computation, we completed the computation of 
HOD |© left open in [3j for O a successor in the Solovay sequence. 

1 Introduction 

We start with the definition of Woodin's theory of AD + . 
Definition 1.1. AD + is the theory ZF + AD + DC R and 

1. for every set of reals A, there are a set of ordinals S and a formula ip such that 
x e A L[S,x] N (p[S,x\; 

2. for every A < G0, for every continuous n : A w — > u u , for every A C lo ; the set ^^[A] 
is determined. 

Definition 1.2. Assume AD + . The Solovay sequence is the sequence (9 a \ a < Q) where 
1. 6 is the sup of ordinals (3 such that there is an OD surjection from W onto j3; 



1 Q is the sup of ordinals a such that there is a surjection ir 
2 We identify R with in this paper. 



2. if a > is limit, then 9 a = sup {0/3 | (3 < a}; 

3. if a = (3 + 1 and Op < B, fixing a set A CK of Wadge rank Op, O a is the sup of ordinals 
7 such that there is an OD(A) surjection from R onto 7. 

AD + is arguably the right theory for models of the form V = L(V(M)). So in this 
paper, we assume V = L(V(M)) + AD + + no AD + models M containing R U Ord satisfying 
"AD K + is regular"§. We call this assumption (*). Our smallness assumption is made 
because of the fact that for our computation, we'll rely heavily on the theory of hod mice, 
which is developed in [3] for models satisfying the assumption. This paper computes full 
HOD in these models. 

To put this work in a proper context, we recall a bit of history on the computation of HOD. 
In L(R) under AD& Harrington and Kechris show that HOD 1= CH. Let k = u 1 . Solovay 
shows that HOD N k is measurable and Becker shows k is the least measurable in HOD. 
These were shown using descriptive set theory. Then Steel in [B] or [H] using inner model 
theory shows Vq OD is a fine-structural mouse, which in particular implies Vq OD N GCH. 
Woodin (see j8]) then shows HOD N GCH + O is Woodin and furthermore shows that the full 
HOD of L(R) is a hybrid mouse where some information about a certain iteration strategy 
is fed into the model. A crucial point for Steel's and Woodin's computation of HOD is that 
if L(R) N AD then L(R) 1= Mcfl. It's natural to ask whether analogous results hold in 
the context of AD + + V = L(V(M)) as the HOD computation is an integral part of the 
structural analysis of AD + models and plays an important role in the core model induction. 
Woodin has shown that under this assumption HOD 1= CH. Recently, Grigor Sargsyan in 
[3], assuming (*), proves Strong Mouse Capturing (SMC) and computes Vq OD for O being 
limit in the Solovay sequence and V^ OD for O = a+ \ in a similar sense as above under the 
assumption (*). 

This paper extends Sargsyan's work to the computation of full HOD under (*). There are 
two main cases. We show that if O is 6q or is a successor in the Solovay sequence, HOD is of 
the form LLVloo] poo], where M.^ is a fine structural premouse (hybrid premouse if O > 9 ) 
extending HOD|0. The definition of Moo will be spelled out in detail during the course of 
the paper. is a fragment of the strategy for .Mod© on (finte stacks of) normal trees 
in Aioo. For clarity, we devote the entire Section 2 to the computation of HOD for AD + 
models satisfying O = Oq. In Section 3, we bring in the machinery of hod mice developed in 

3 Under our hypothesis, "Strong Mouse Capturing" (SMC) holds. This technical notion will be introduced 
in Sections 2 and 3 

4 It's known that if L(R) \= AD then L(R) \= AD+. 

5 MC stands for Mouse Capturing, which is the statement that if x, y G R, then x G OD(y) x is in a 
mouse over y. 
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[3] and combine it with techniques of Section 2 to compute HOD for AD + models satisfying 
© = Qa+i for some a. The case is a limit in the Solovay sequence, i.e. = 9 a for some 
limit a, is dealt with in Section 4. There we'll see that the HOD computation is split into 
two cases depending on whether or not HOD 1= co/(B) is measurable. 

This work is done under the supervision of the author's adviser, Professor John Steel. 
The author would like to thank him for suggesting this topic, his patience, and numerous 
helpful advice during the course of this project. The extent to which this paper is in debt 
to Grigor Sargsyan's work on hod mice will be apparent in Chapters 3 and 4. The author 
would also like to thank him for numerous suggestions and corrections on an older version 
of this paper. 

2 The 9 = O case 

2.1 Definitions and Notations 

We recall some basic notions from descriptive inner model theory. All the notions and 
notations used in this section are standard. See [4] and [5] for full details. Here, we'll try 
to stay as close notationally as possible to those used in [4] and [5]. The reader who are 
familiar with basic descriptive inner model theory can skip ahead to the actual computation 
and come back to this when necessary. 

Suppose ACM and (N, E) is such that N 1= ZFC — Replacement and E is an (u\, U\)- 
iteration strategy or just wi-iteration strategy for N. Suppose that S is countable in V but 
is an uncountable cardinal of iV and suppose that T,U G iV are trees on 5. We say (T, U) 
locally Suslin captures A over N if for any a < 5 and for iV-generic g C Coll(u, a), 

A n N[g] = p[T) N W = R N \9\\p[U) N W. 

We also say that iV locally captures A at 5. We say that iV locally captures A if N locally 
captures A at any uncountable cardinal of N. We say (N, S) Sulsin captures A at 5, or 
(N, 5, S) Sulsin captures A, if there are trees T, U G N on 5 such that whenever % : iV — )■ M 
comes from an iteration via E, (i(T),i(U)) locally Suslin captures A over M at i(8). In this 
case we also say that (N, 5, E, T, U) Suslin captures A. We say (Af, E) Suslin captures A if 
for every countable 5 which is an uncountable cardinal of N, (N, E) Suslin captures A at 
5. When 5 is Woodin in N, one can perform genericity iterations on iV to make various 
objects generic over an iterate of N. This is where the concept of Suslin capturing becomes 
interesting and useful. We'll exploit this fact many times in this paper. 
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Definition 2.1. Let < k < uo and V be a good pointclassu- A premouse Af is k-suitable 
with respect to V iff there is a strictly increasing sequence (5i \ i < k) such that 

1. for all 5, Af N "5 is Woodin" iff 5 = 5i for some i < 1 + k; 

2. ORD N = sup{{{5+ n ) N \n < u}); 

3. Lp r (Af\£) <Af for all outpoints £ of M where Lp T (M\£) = U{M \ M\£ < M A p{M) = 
^AM has iteration strategy in T}; 

4. if£e ORD r\N and£^5i for all i, then Lp T {N\£) N n ( is not Woodin. " 

Definition 2.2. Let Af be as above and A C R. Then Tj{ v is the unique standard term 
a G M such that a 9 = Ar\J\f[g] for all g generic over Af for Col(u, v), if such a term exists. 
We say that Af term captures A iff Tj[ v exists for all cardinals v of Af. 

If Af, T are as in Definition 2.1 and A e T, then [1] shows that term captures A. Later 
on, if the context is clear, we'll simply say capture instead of term capture or Suslin capture. 
We now define A-iterability. 

Definition 2.3. Let Af,T be as above and A G T. We say that Af is A-iterable if Af term 
captures A and 

1. for any maximal tree T onAf, there is a cofinal branch b such that the branch embedding 

ij =def i moves the term relation for A correctly i.e., for any k cardinal inAf, i(T^ K ) = 
Ml . 

1 A,i{n)> 

2. if T on Af is short, then there is a branch b such that Q(b, T)0 exists and Q(b, T) <j 
Lp r (M(T)$. 

The above definition obviously generalizes to define A-iterability for any finite sequence 
A. Also, the definition of A-iterability can be phrased in terms of the existence of a quasi- 
strategy (for the good player) in a certain iteration game. 

Definition 2.4. Let Af be k-suitable with respect to Tf\ and k < u. Let A = (Ai | i < n) be 

a sequence of OD sets of reals and v = (5q w )^ . Then 

6 r is a good pointclass if it is closed under recursive preimages, closed under 3 R , is w-parametrized, and 
has the scale property 

7 Q{b,T) is called the Q-structure and is defined to be the least initial segment of MT that defines the 
failure of Woodinness of S(T). 

8 This implicitly assumes that Q(6, T) has no extenders overlapping S(T). We're only interested in trees 
T arising from comparisons between suitable mice and for such trees, Q structures have no extenders over- 
lapping S(T). 
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1. 7^ = sup({eK is definable over (JV>, r£ A , ...,r£ A )}) fl 5 ; 

/fy" = Hull^(j^ U {r^ ^ Tj[ n s k })> where we take the full elementary hull without 
collapsing. 

From now on, we will write Tj[ without further clarifying that this stands for t^ s where S 
is the largest Woodin cardinal of N '. Also, we'll occasionally say fc-suitable without specifying 
the pointclass T. 

Definition 2.5. Let M be k-suitable with respectd to some pointclass T and A e T. M is 

strongly A-iterable if M is A-iterable and for any suitable M. such that if i,j : M — > M. are 
two A-iteration maps theni \H% = j \Htf. 

Definition 2.6. Let V be a good pointclass and M be k-suitable with respect to V for some 
k. Let A be a countable collection of sets of reals in T LIT. We say A guides a strategy S 
for M if whenever T is a countable, normal iteration tree on M by £ of limit length, and b 
= £(7~), then 

1. ifT is short, then Q(b, T) exists and Q(b, T) <Lp r (M(T)$, and 

2. ifT is maximal, then ([(t^^) = t^K^ for all A e A and cardinals fi > 5^ of M and 
S = sup{7^ /,fc | A E A} where S = i[(8k). 

The most important instance of the above definition used in this paper is when A is a 
self-justifying-system that seals a proper weak gap. A strategy guided by such an A has 
many desirable properties. 

Finally, we quote two more important theorems of Woodin's that we'll be using repeatedly 
throughout the paper. 

Theorem 2.7 (Woodin, Theorem 10.3 of [ID]). Assume AD + and suppose T is a good 
pointclass and is not the last good pointclass. There is then a function F defined on M. such 
that for a Turing cone of x, F(x) = (Af*,A4 x ,5 x ,T, x ) such that 

1. N*\5 X = M X \5 X , 

2. Af* N "<5 X is the only Woodin cardinal", 

3. Ti x is the unique iteration strategy of Ai x , 

4- M* = L(A4 X ,A) where A is the restriction of to stacks T G M. x that have finite 
length and are based on Ai x \ S x , 

9 Again we disregard the case where Q-structures have overlapping extenders. 
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5. (J\f*,H x ) Suslin captures T, 

6. for any a < 5 X and for any M*-generic g C Coll(cu,a), (J\f*[g\,H x ) Suslin captures 
Code((T lx )M x \a) and its complement at 5£ . 

Theorem 2.8 (Woodin, unpublished but see [12]). Assume AD + + V = L(V(R)). Suppose 
A is a set of reals such that there is a Suslin cardinal in the interval (w(A),8a) ■ Then 

1. For any real x the pointclass T,f(A,x) has the scale property and hence, ^I(A) is a 
good pointclass. 

2. 5f(A) is a Suslin cardinal and is the largest one below 6a- 

3- Ma ?(A ) <Jh L(V(R))- 
I L e (V(R)) L(V(R)). 

2.2 The computation 

We start with quoting a theorem of Steel's which essentially says that Mouse Capturing 
implies Mouse Capturing for mice over R. 

Theorem 2.9 (Steel, see pDj). Assume AD+ + V = L(V(R)) + 6 = 6 + MC0- Then 
every set of reals is in a (countably iterable) mouse over R projecting to R. In other words, 
V = K(R), where 

K(R) = L(U{M | M is sound premouse overR, p w (M) = R, and M is countably iterable}). 

Next, we prove the following theorem of Woodin's which roughly states that HOD is 
coded into a subset of 0. 

Theorem 2.10. Assume AD + + V = L(P(R)). Then HOD = L[P] for some PCBin 
HOD. 

Proof. First, let 

P= {(a, a) | a = (a , «i, a n ) e 6 <w ,a= (a , a x , a n ), Vi < n(oj C a,)}. 



10 MC stands for Mouse Capturing, which states that if x, y G R and x G OD(y) then a; is in a sound 
mouse over y projecting to y. 
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P is a poset with the (obvious) order by extension. If g is a P-generic over V then g induces 
an enumeration of order type u of (6, U 7< e"P(7))- Now let 

Q* = {(a, A) | a = (a , a u a n ) G B <w , A C V(a ) x P^) x ... x 7>(a n ), A G OD}. 

The ordering on Q* is defined as follows: 

(a, A) < 0,B) Vi < dom(a)a(i) = B|(P(a(0)) x ... x P(a(dom(a) - 1))) C A. 

There is a poset Q G HOD n P(0) that is isomorphic to Q* via an OD map 7r. For our 
convenience, whenever p G Q, we will write p* for 7r(p). Furthermore, we can define 7r so 
that elements of Q have the form (a, A) whenever p* = (a, A*). In other words, we can 
think of 7r as a bijection of 6 and the set of OD subsets of V(a ) x V(cti) x ... x V(a n ) for 
ao,Q;i, ...,a n < 0. For notational simplicity, if p* = (a, A*), we write o(p*) for a and s(p*) 
for A*. 

Claim 1. Let g be F-generic over V . Then g induces a Q-generic over HOD G g . 

Proof. As mentioned above, g induces a generic enumeration / of (0, U 7< e"P(7)) of order 
type oj. Furthermore, for each n < u, f(n)o < and f(n)i C f(n)o- Let 

G = U B<w {«/(0)o, /(n) >, A)GQ I (/(0)!, /(n)i> G A*}. 

We claim that G is Q-generic over HOD. To see this, let D C Q, D g HOD be a dense 
set. Let p = + 1) for some n. It's enough to find a g = ((cto, • ot m ), ( a o, fl m )) G P 
extending p such that D q n D ^ where 

= {((a , am), A) | (a , a m ) G A*}. 

If no such g exists, let 

r = ((/(0) ,...,/(n) ), J B), 

where 6 G 5* Vi G -D(6 ^ Then r is a condition in Q with no extension in D. 

Contradiction. □ 

Claim 2. Let G be a Q-generic over HOD. Then G induces a filter g G for P. 

Proof. It's enough to define the range of the function / induced by G. For each a < 0, 
n < u>, and (cto, a n ), let A*, (a , = ((^o, ««), A) such that Va G G a(n)). Then 
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for each a < 6, n < u, let f(n) = o(p*)(n) for some p G G (this is well-defined) and 

a G f(n)i ^ v4a,(/(o)o,...,/(n)o) e C 

This function / clearly induces a filter qq on P. □ 

The proof of Claim 2 suggests that we can define a canonical term in HOD for a generic 
enumeration of LLyo'P^). Indeed, let A a i a0) _ )Ol \ be as in the proof of Claim 2. For each 
n < u, let a n = {(p,a) \ p G Q,p < A a ^ a0t _ tOln) for some (a ,...,a n ) G rt+1 }; let r = 
{(A, a n ) \ n < u,A e Q}. Then it's easy to see that whenever G is P-generic over HOD 
induced by a P-generic over V, tq enumerates U 7 <e"P(7) in order type u. This means we 
can recover V(M) V in the model L[Q,r][G] by AD + (here we only use the fact that every 
set of reals has an oo-Borel code which is a bounded subset of 9). 

To sum up, we have L[Q, r] C HOD C L[Q, t][G] for some Q-generic over HOD G. By 
a standard argument, this implies that L[Q, r] = HOD. □ 

Now let T = {(At, A) \ A is a finite sequence of OD sets of reals and Ai is /c-suitable for 
some k and is strongly A-iterable}. We say (At, A) <jr (A/", B) if A C B and Ai iterates to 
a suitable initial segment of Af- We then let 7I "(_ / vi,a),(a/',-B) : 

Hf HH be the unique map. 
T is directed system because given any (At, A), (Af,B) G J 7 , we can compare them using 
their iteration strategies. J 7 ^ by the following theorem of Woodin, which we sketch a 
proof of. 

Theorem 2.11. Assume V = L(V(R)) + AD + + MC + 6 = 6 . Given any OD set of reals 
A and any n G u, there is an n-suitable M that is strongly A-iterable. 

Proof. We'll prove the theorem for n — 1. The other cases are similar. So suppose not. By 
Theorem 12. 9[ V = K(M). Then V 1= where <fi = (3a)(a is in a proper gap and K(M)|a N 
"ZF~ + B exists + (3/1) (^4 is OD and there is no 1-suitable strongly A-iterable mouse)". 

Let 5 < 6^ be least such that if(R)|5 t= <p. Then it is easy to see that 5 is a successor 
ordinal, say 5 = 7 + 1. Furthermore, 7 ends a proper weak gap, say [7,7] for some 7 < 7. 
Fix the least such A as above. Note that 7 < 5^. By minimality of 7, we get a self-justifying- 
system (Aj | i < oj) of 0-D^ R )! 7 sets of reals in X(R)|7 that seals the gap0. We may and 
do assume A = A . Let T = sf^' 7 and f2 a good scaled pointclass beyond K(M.)\( , y + 1), 
i.e. P(]R)^( r )I(t+i) c A n . exists because 7 < 5j. Let A^* be a coarse fi-Woodin, fully 
iterable mouse. Such an A^* exists by [3] or by Theorem 12.71 In fact by Theorem 12.71 one 
can choose A^* that Suslin captures Q and the sequence (Ai | i < co). Also by [3], there are 

11 This means that for all i, -<Ai and a scale for Ai are in (Ai \ i < to). Furthermore, the A^s are cofinal 
in the Wadge hierarchy of K(M.)\j. 
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club-in-0 RD N * many r-Woodin cardinals in N*. It can be shown that the L[E] construction 
reaches a V such that V is 1-suitable with respect to V (hence has canonical terms for the 
Aj's) and P N "5o and 8\ are Woodin cardinals" where Sq and S\ are the first two T-Woodin 
cardinals in N*. Let £ be the strategy for V induced by that of N*. By lifting up to the 
background strategy and using term condensation for the self-justifying-system, we get that 
£ is guided by (Ai \ i < u>), hence (V, H) is strongly A-iterable. But then K(M.)\ r y N'"P is 
strongly A-iterable." This is a contradiction. □ 

Lemma 2.12. Let the direct limit of J 7 under the maps 7T, M ^ (nb) ^ e -Moo- Then Aloo is 
wellfounded. 

Proof. We sketch a proof. Suppose not. Using Si-reflection, there is an A a level of K(M) 
below satisfying the statement U ZF~ + DC + MC + Aioo is illfounded". We may assume 
N is the first such level. Let 

U = {(x, Ai) : M. is a sound x-mouse, p u (M) = {x}, and has an iteration strategy in A^}. 

Since MC holds in N, U is a universal (S^) -set. Let A G iV be an OD set of reals witnessing 
<p. We assume that A has the minimal Wadge rank among the sets witnessing 0. Using the 
results of Chapter 3 of pQ, we can get a B = (Bj : % < oj) which is a semiscale on U c such 
that each Bi G N. 

Because MC holds and T* = def V(R) N £ A?, there is a real x such that there is a sound 
mouse M. over x such that p{M) = x and M. doesn't have an iteration strategy in A. Fix 
then such an (x,AA) and let S be the strategy of AL Let T be a good pointclass such that 
Code(H),B,U,U c G A r . Let F be as in Theorem O and let z be such that (J\f*,S z ,E z ) 
Suslin captures Corfe(S), B, U, U c . 

We let $ = (Tli) N . We have that $ is a good pointclass. Because B is Suslin captured 
by Af*, we have (5+)A?-complementing trees T, S G Af* which capture B. Let k be the least 
cardinal of Af* which, in Af* is < 5^-strong. 

Claim 1. Af* N u k is a limit of points r\ such that Lp r * (Af*\rj) 1= "77 is Woodin". 

Proof. The proof is an easy reflection argument. Let A = 5f and let 7r : M — > Af*\X be an 
elementary substructure such that 

1. T, S G ran(n), 

2. if cp(7r) = 77 then V^ z C M, 7r(^) = 5 Z and 77 > k. 
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By element arity, we have that M N "77 is Woodin". Letting n 1 ((T, S)) — (T,S), we have 
that (T,S) Suslin captures the universal <3> set over M at (rj + ) M . This implies that M is 
$-full and in particular, Lp r * (N*\rj) G M. Therefore, Lp v * (N*\rj) N "77 is Woodin". The 
claim then follows by a standard argument. □ 

Let now (77$ : % < iS) be the first u points < k such that for every i < ou, Lp r (N*\r]i) N "r/j 
is Woodin" . Let now (A/i : i < u>) be a sequence constructed according to the following rules: 

1. No = L[E] M ^°, 

2. Ni+i = (L[E][Ni]) Af ^ Vi+1 . 
Let AC = U i< jV i . 

Claim 2. For every i < u, N^ \= ll r]i is Woodin" and NJ\{r)f) Nu = Lp r *(Ni). 
Proof. It is enough to show that 

1. N i+ i N % is Woodin", 

2. N = v,f + \ 

3. N^M^^Lp^iN). 

To show 1-3, it is enough to show that if W < A/i+i is such that p^fW) < 77^ then the 
fragment of W's iteration strategy which acts on trees above 77, is in T*. Fix then % and 
W < N+i is such that Puj(W) < rji. Let ^ be such that the if S is the £th model of the full 
background construction producing N + \ then C(«S) = W. Let n : W — > S be the core map. 
It is a fine-structural map but that it irrelevant and we surpass this point. The iteration 
strategy of W is the 7r-pullback of the iteration strategy of S. Let then v < r]i + i be such that 
S is the £th model of the full background construction of N*\v. To determine the complexity 
of the induced strategy of S it is enough to determine the strategy of N*\v which acts on 
non-dropping stacks that are completely above rji. Now, notice that by the choice of 774+1, for 
any non-dropping tree T on N*\v which is above f]i and is of limit length, if b = S(T) then 
Q(b,T) exists and Q(b,T) has no overlaps, and Q{b,T) < Lp T * (Nt(T))- This observation 
indeed shows that the fragment of the iteration strategy of N*\v that acts on non-dropping 
stack that are above r\i is in T*. Hence, the strategy of W is in T*. □ 

We now claim that there is W <j Lp(N u ) such that p(W) < r/^. To see this suppose not. 
It follows from MC that Lp(N u ) is X^-full. We then have that x is generic over Lp(NJ) at 
the extender algebra of AC at 7/0. Because Lp(N w )[x] is E^-full, we have that M G Lp(N u )[x] 
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and Lp(Af u ) 1= "M is 7^-iterable" by fullness of Lp(Af w ). Let S = (L\E][x\) N ^ x ^ where the 
extenders used have critical point > tjq. Then working in A/^[:r] we can compare A4 with S. 
Using standard arguments, we get that S side doesn't move and by universality, AA side has 
to come short (see |3]). This in fact means that AA <j S. But the same argument used in 
the proof of Claim 2 shows that every /C <j S has an iteration strategy in T*, contradiction! 

Let now W <j Lp(Af u ) such that p w (W) < rju- Let k, I be such that pi(W) < We can 
now consider W as a W|?7fc-mouse and considering it such a mouse we let Af = Q(W). Thus, 
A/" is sound above We let (7$ : z < w) be the Woodin cardinals of A/" and 7 = sup i<w %. 

Let A be the strategy of Af. We claim that A is r*-fullness preserving above 7^. To see 
this fix Af* which is a A-iterate of Af such that the iteration embedding i : Af — > Af* exists. If 
Af* isn't r*-full then there is a strong cutpoint v of A^"* and a Af* | //-mouse W with iteration 
strategy in T* such that p w (VV) = v and W ^ A^*. If A/"* is not sound above v then A/"* wins 
the coiteration with W; but this then implies W Af*, which contradicts our assumption. 
Otherwise, Af* < W, which is also a contradiction. Hence A is r*-fullness preserving. 

We can then realize N as a derived model of a A-iterate of A" which extends a Prikry 
generic over A" (the details of this construction can be found in [llj). From this, the proof 
of the lemma is the same as that in [8]. □ 

A^loo has u Woodin cardinals (5^°° ,5^°° ...) cofinal in its ordinals. Woodin has shown 
the following. 

Lemma 2.13 (section 7.7.2 of [4j). 6 = 5^°° and HOD\6 = M^S^ . 

We'll attempt to extend this computation to the full HOD. Now we define a strategy 
for AAoo. For each A 6 OD fl V(R), let = common value of ^(v,a),oo( t a k) wriere 

ff(V,A),oo is the direct limit map and rj fc is the standard term of V that captures A at 5%. 
will be defined (in V) for (finite stacks of) trees on A^ool^o^ 00 i n AAoo. For k > n, 

Moo 1= "Col(u,8^)xCol(u,8^) Ih (r£») fl = (7iJ») h nMoo[ff]" where g is Col(u,5^°°) 

generic and h is CoKuj^^ 00 ) generic. This is just saying that the terms cohere with one 

another. 

Let G be Col(u, X Moc ) generic over AAoo where \ Moc is the sup of Woodin cardinals in 
A4oo. Then R G is the symmetric reals and A* G := l ^k{T A £°) G \ & M oa . 

Proposition 2.14. For all A C R, A is OD, L(A* G ,R* G ) t= AD+. 

Proof. If not, by Si-reflction, there is an A^ = X(R)|7, where 7 < 5 \ such that A" satisfies 
the statement U ZF~ + DC + MC + 3A(A is OD and L(A* G ,R* G ) ¥ AD+))". We assume 
N is the least such. By the same construction as in Lemma I2.12[ there is the next mouse 
(Af, A) with derived model N. 
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In N, let A C R be the least OD set such that L(A* G , R* G ) ¥ AD. Then there is an iterate 
Ai of Af having preimages of all the terms 7"^.°°. We may assume Ai has derived model 
N. Since we have AD + , Ai thinks that its derived model satisfies that L(A,R) N AD + . 
Now iterate Ai to V such that .Moo is a proper initial segment of V. By elementarity 
L(A* G ,R* G ) N AD+. This is a contradiction. □ 

Definition 2.15. Given a normal tree T G M.qo and T is based on M.oo\0q- T is by Eoo if 
the following hold (the definition is similar for finite stacks): 

• IfTis short then E picks the branch guided by Q-structure (as computed in .Moo)- 

• IfTis maximal then E 00 (7 - ) = the unique cofinal branch b which moves t a ^° correctly 
for all AeODn V(R) i.e. for each such A, k{r^) = 7>J. 

Lemma 2.16. Given any such T as above, 'E 00 (T) exists. 

Proof. Suppose not. By reflection (Theorem 12. 8p . there is a (least) 7 < 5| such that N = de f 
K(R)\(y) N cf> where (p is the statement "ZF~ + DC + MC + 3T(£oo(T) doesn't exist)". We 
have a self-justifying-system B for T* = V(M) N . By the construction of Lemma [2.121 there 
exists a mouse M with u; Woodin cardinals which has strategy V guided by B. By results 
of [8], Ai^ is an iterate of M by Y below its first Woodin. By reflecting to a countable 
hull, it's easy to see that is a tail of V (the reflection is just to make all relevant objects 
countable). But this is a contradiction because then can pick a branch for T that moves 
all the term relations correctly. □ 

It is evident that L(.Moo, Eoo) Q HOD. Next, we show .Moo and Eqo capture all of 
HOD. In L(A^oo ) E 00 ), first construct (using Eoo) a mouse .M+ extending .Moo such that 
o(.Moo) is the largest cardinal of .M+ as follows: 

1. Let Wq be the symmetric reals obtained from a generic G over .Moo of Col (a;, < \ M °°). 

2. For each A* G (defined as above where A 6 V(R) n OD Ki ^) (we know L(R* G , A* G ) t= 
AD + ), pull back the R G -mice in this model to mice S extending .Moo with D(S, X Mo °) = 
L(Rq,Aq). For more on this translation technique now called S-constructions, see [5] 
or p]. 

3. Let Ai^ = U51S for all such S as above. .M+ is independent of G. By a reflec- 
tion argument like that in Lemma 12.121 and using a Prikry-like forcing (see [IT]), we 
get that the translated mice over .Moo are all compatible, no levels of .M+ projects 
across o(A^oo) ; and Ai~^ contains as its initial segments all restriction of IR^-mice in 
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.D(.M+ , X Moc ) (in fact, in the reflected universe N in Lemma [2.121 Ai^ is an iterate 
of the next mouse Af). This is just to say that AA^ contains enough mice to compute 
HOD. 

Remark 2.17. 8q°° is not collapsed by E ro because it is a cardinal in HOD. T.^ is used to 
obtain the A* G above by moving correctly the in genericity iterations. L(A4 oc ) generally 
does not see the sequence (t^ 4 ^ \ k G u>) hence can't construct A G . Also since Eqo collapses 
8^°° , 8ip °° ... (via genericity iterations), it doesn't make sense to talk about D(L(A4 00 , ^oo))- 

Lemma 2.18. HOD C L(Moo,^oo) 

Proof. Using Theorem 12. 101 we know HOD = L[P] for some PC0. Therefore, it is enough 
to show P G L(Aioo, Sqo). Let be a formula defining P, i.e. 

a eP^K(R) \=<f>[a]. 

Here we suppress the ordinal parameter. Now in L(A4 00 , Soo) let n : A4 O0 \((8^ 4o °) ++ ) Mo ° — > 
(Moo) D( - Mi ' A ' Moo) where 7r is according to E^. We should note that Soo-iterates are cofinal 
in the directed system J 7 defined in D(A4^, \ Ma °) by the method of generic comparisons 
(see [3] for more on this). 

Claim: K(R) N <f>[a] D(M+, A M °°) N <f>[ir(a)] (**) 

Proof. Otherwise, reflect the failure of (**) as before to the least K(M)\ r y and get a self- 
justifying-system B along with an w-suitable mouse Af with 5-guided iteration strategy V. 
By genericity iteration above its first Woodin, we may assume D{M,X M ) = K(R)\j. Fix 
an a witnessing the failure of (**). Let a : Af\((8tf) ++ ) N -> {M^) D{ - N ^ be the direct 
limit map by T (we may assume everything is countable to make sense of iterability) . We 
may assume there is an a such that o~(a) = a. Notice here that S^ R ^' 7 is a tail of T as 
£,ir(R)l7 moveg a jj t erm re l a tions for Of^' 8 " 7 sets of reals correctly and T is guided by 
the self-justifying system B, which is cofinal in V(M) n 0-D K ( R )' 7 . It then remains to see 
that: 

D(M+, \ Mo °) 1= 0[vr(«)] ^ D(jV, A^) N 0[a(a)] (* * *). 

To see that (***) holds, we need to see that the fragment of Y that defines a(a) can be defined 
'mD(Af, A ). This then will give the equivalence in (***). Because 

pick an A G V(M) nOD D ^^^ such that l^'^ > a - Then the fragment of T that defines 
a(a) is definable from A (and N\(8q)) in D(Af, A ), which is what we want. 

The equivalence (***) gives us a contradiction. □ 



13 



The claim finishes the proof of P G L(M. 00 ,Y, 00 ) because the right hand side of the 
equivalence (**) can be computed in L(A^ 00 ,S 00 ). This then implies HOD = L[P] C 

£(M»,£co)- □ 

Lemma [2.181 implies HOD = L(.Moo, Eoo), hence completes our computation. Let P be as 
in Theorem 12 . 1 01 and let <fi be the Ei formula defining P. 

Remark 2.19. Woodin (unpublished) has also computed the full HOD for models satisfying 
V = L(V(M)) + AD + + = 8q. To the best of the author's knowledge, here's a very rough 
idea of his computation. Let .MoojSocP be as above. For each a < 6, let E a be the 
fragment of Eoo that moves a along the good branch of a maximal tree. Woodin shows 
that the structure (M.q, (E Q | a < G)) can compute the set P. This then gives us that 
HOD C L(A^oo, Sqo). 



3 The 6 = case 
3.1 A theory of hod mice 

In this subsection, we summarize definitions and facts about hod mice that will be used in 
our computation in the next two sections. For basic definitions and notations that we omit, 
see [3]. 

We say a transitive set a is self-wellordered if there is a well-ordering of a in Li[a]. 

Definition 3.1. Suppose E is an iteration strategy with hull- condensation, a is a transitive 
self-wellordered set such that Ai^ G a, k = (|a| + ), and E is a n-iteration strategy. Then 

1. Lpq(o) = a U {a} 

2. Lp^ + i(a) = U{jV : M is a sound k + 1-iterable H-mouse over Lp^(a) projecting to 
o(Lp*(a))}. 

3. Lpf(a) = U a< \Lp^(a) for limit X. 

We let Lp^(a) = Lpf(a). 

Definition 3.2. Suppose V = Ja ,s '' T '^' M ^ < ^(7\f) i s a layered hybrid premous^^. V is a 
hod premouse below AD K + lL 6 is measurable" if (see Figure^) 

12 For more on hybrid structures, see |3] 
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Figure 1: Hod premouse. 

1. V 1= ZFC- Replacement + u fa : £ < <,) is the sequence of Woodin cardinals and their 
limits enumerated in the increasing order" + "for every is a strong outpoint' ', 

2. q = A + 1 for some \, for every n < u, V \= ^V\ n exists" and o(V) = sup n<LU (u^ n ) v , 

3. V 1= " for every £ < Tg is an (< o(V), < o(V)) -iteration strategy for V\fi^ below 
with hull-condensation" , 

4. V N V\ti£ = Lp S f T<i {V \ z/ ? ) and for limit f , V N u+ = o(Lp SeT <i(V \ i^)), 

5. V N "i/?7 and£<q are such that rj e fa, then Lp 5eT « (V\rj) < V", 

6. if for some £ < £ + 2 < ^ then V N " /or any cardinal r\ e (z/g,z/g + i) ; P|n zs 
(< o("P), < o(V))-iterable for non-dropping trees via a strategy consistent with T". 

It is the requirement that z/g is a strong cutpoint that makes our hod premice "below 
ADr + u 6 is measurable"". From now on we drop "below ADr + u 9 is measurable"" and 
simply say U V is a hod premouse". Also, we let U V is a hod premouse" stand for hod 
premmice over 0, i.e., S = and M = 0. Clearly all notions that we will define for lightface 
hod premice easily generalize to non-lightface hod premice. If S ^ and there is a strategy 
A such that S = V fl A then we say V is a A-hod premouse. All the notions that we isolate 
for hod premice easily generalize to A-hod premice. If V is a hod premouse then we change 
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our notation and let (<%/i£ : £ < A) = : £ < — 1) and we let A p = A. We also let 

5 V = ST P . If in Definition I3.2[ X v is a successor ordinal then we let V~ = V\fi\v_i. If A^ 
is limit then we let V~ = V\5 V . For £ < A we let P(£) = Also, for a < \ v , we let 

E^ be the iteration strategy of V{a) and for limit a < \ v we let E< a = © i s< Q ,S i g. We let 
E^ = S^ A p if X v is limit and E^ = T^ P _ l if A 75 is a successor. 

Definition 3.3. ("P, E) is a hod pair if V is a hod premouse and E is an iteration strategy 
for V with hull condensation. 

Theorem 3.4. Suppose (V, E) is a hod pair such that E has branch condensation. Then E 
is pullback consistent, positional and commuting. 

The proof of Theorem 13.41 can be found in [3J. For hod pairs (A^s, E), if E is a strategy 
with branch condensation and T is a stack on Ms with last model N, E^ f is independent 
of T ' ■ Therefore, later on we will omit the subscript / from E^ f whenever E is a strategy 
with branch condensation and A^s is a hod mouse. 

Definition 3.5. Suppose V and Q are two hod premice. Then V <hod Q if there is a < \ Q 
such that V = Q(a). 

If V and Q are hod premice such that V <±hod Q then we say V is a hod initial segment 
of Q. If (V, E) is a hod pair, Q is a non-dropping E-iterate of V and 1Z <hod Q then we let 
E-ft be the iteration strategy for 71 given by Eg. 

All hod pairs (V, E) have the property that E has hull condensation and therefore, mice 
relative to E make sense. To state the Strong Mouse Capturing we need to introduce the 
notion of T-fullness. 

Definition 3.6. Suppose E is an iteration strategy with hull-condensation, a is a transitive 
set such that Ms e co and T is a pointclass closed under boolean operations and continuous 
images and preimages. Then Lp^(a) = U a<K Lp^ ,i; (a) where 

1. LpQ ,E (a) = a U {a} 

2. Lp^ +1 (a) = U{A1 : M. is a sound T^Q^^-mouse over Lp v c ; T '{a) projecting to r\ and 
having an iteration strategy in T}. 

3. Lp^' s (a) = U a< A-^Pa' s (a) for limit A. 

We let Lp r ^(a) = Lp[' E (a) 
13 A^s is the structure that E-iterates. 
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Definition 3.7 (T-Fullness preservation). Suppose (V, E) is a hod pair and T is a pointclass 
closed under boolean operations and continuous images and preimages. Then E is a V -fullness 
preserving if whenever (T, Q) G I(V,T,), a + 1 < A 2 and 77 > 5 a is a strong cutpoint of 
Q(a + 1), then 

g|(77+)e(«+i) = l/ ,e 2(«)^(Q|?7). 

and 

Q|(5+)2 = L/'®*<" s e(0+i),-f (Q( a )). 

Here is the statement of the strong mouse capturing. 

Definition 3.8 (The Strong Mouse Capturing). The Strong Mouse Capturing (SMC) is 
the statement: Suppose (V, E) is a hod pair such that E has branch condensation and is 
Y-fullness preserving for some V. Then for any x,y G M, x G OD^(y) iff x is in some 
H-mouse over (V,y). 

When (V, E) = in the statement of Definition 13 .81 we get the ordinary Mouse Capturing 
(MC). The Strong Mouse Set Conjecture (SMSC) just conjectures that SMC hods. 

Definition 3.9 (Strong Mouse Set Conjecture). Assume AD + and that there is no mouse 
with a superstrong cardinal. Then SMC holds. 

Finally, we introduce the T-hod pair construction from [3] which is crucial for our HOD 
analysis. Suppose T is a pointclass closed under complements and under continuous preim- 
ages. Let 

HP r = {{V, A) I (V,A) is a hod pair and Code(A) G T}, 

and 

Mice r = {(a, A, M) | a G HC, a is self-wellordered transitive, A is an iteration 

strategy such that (Ma, A) G HP r , M\ G a, and M < Lp r ' A (a)}. 

If T = V(R), we let HP = HP T and Mice = Mice r . Suppose E) G HP*. Let 

Mice\ = {(a,M) | (a,E,M) G Mice r }. 

Let A C M be such that w(A) > w(T). Let be the set of reals (a ,ai) of continuous 
functions such that cr^ 1 ^] is a code for a set in HP* and crf 1 ^] is a code for (a,A,M., ^) 
where (a,A,M.) G Mice r and ^ is the unique strategy of M.. 
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Definition 3.10 (T-hod pair construction). Let T,A be as above. Suppose (M, 8, S) is 
such that M N ZFC - Replacement, (M, 5) is countable, 5 is an uncountable cardinal in 
M, E is an (ui,u)i) -iteration strategy for M, E fl (Li(Vs)) M G M. Suppose M locally 
Suslin, co-Suslin captures Ar- Then the T-hod pair construction of M below 5 is a sequence 
((A/^ | £ < 5),Vp,Hp,5p | < Q) that satisfies the following properties. 

1. M N "for all (3 < Q, (Vp, Tip) is a hod pair such that G T" 

2. (Af® | £ < 5) are the models of the L[E]- construction of V S AI and (Afj? | £ < 5) are 
the models of the L[E, Hp}- construction of V s . 5q is the least 7 such that o(Af®) = 7 
and Lp r (Af®) N "7 is Woodin" and 5p + i is the least 7 such that o(N^ +1 ) = 7 and 
Lp r <^(A/7m) \= " 7 is Woodin". 

3. Vq = Lp^(Af® ) and So is the canonical strategy of Vq induced by S. 

4- Suppose Sp + i exists, A/]j * doesn't project across 5p. Furthermore, if f3 = or is 

successor and A^f"^* N ll 8p is Woodin" and if (3 is limit then (d~p) Vl3 = (8^ ) J ^ S ^+ 1 , then 
Vp+i = Lp^' E,3 (A/'f j ^) and £9+1 is the canonical strategy Vp+i induced by S. 

5. For limit ordinals (3, letting Vt = U 7< pV 7 , = © 7</3 £ 7; and 5p = sup^pd^, if 5p 
is not measurable in M and 5p < 5 then (Af{? | £ < 5) are the models of the L[E, S^]- 
construction of V S M . If there isn't any 7 such that o(AfJ?) = 7 and Lp r,T 'p(N'P) 1= 
"7 is Woodin" then we let Vp be undefined. Otherwise, let 7 be the least such that 
o(AfP) = 7 and Lp T,11 P{M^) N "7 is Woodin." If MS doesn't project across 5p then 
Vp = NP\{8+")^, and Hp is the canonical iteration strategy for Vp induced by S. 
Otherwise, let Vp be undefined. 

3.2 The computation 

Recall that in this section we assume that G = 6 a +i- We state without proof the theorem 
that will be important for the computation in this section. 

Theorem 3.11. Assume AD + + SMC. Suppose {V,T>) is a hod pair below AD^ + "0 is 
re^M such that S has .ranch ^ a ni is fullness preserving. Then 

{A C R : A G ODx(y) for some real y] = V(M) fl K^(R), 

where 

14 i.e., there are no inaccessible limit of Woodins in V . 
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i^ s (]R) = U{.M : M. is a sound countably iterable Yi-mouse over R with Puj(Ai) = R} 



Remark: Theorem 13.111 is a generalization of Theorem 12.91 The part that we do not spell 
out here is the precise definition of a E-mouse over R. It turns out that it is quite a delicate 
issue (see [3] for more details) and is not important for us here. 

First we need to compute Vq OD . Here's what is done in j3] regarding this computation. 

Theorem 3.12 (Sargsyan, see Section 4.3 in [3]). Let T = {A C R | w(A) < 9 a }. Then 
there is a hod pair (V, E) such that 

1. E is fullness preserving and has branch condensation; 

2. F(V, E) = r where T(V, E) = {A C R | A < w E Q(/9) for some (3 < X Q where Qis all- 
iterate ofV}; 

3. Mto(V, E)\9 a = V^ OD , where (V, E) is the direct limit of all ^-iterates ofV. 

It is clear that there is no hod pair (V, E) satisfying Theorem 13.121 with T replaced 
by V(M) as this would imply that E ^ V. So to compute Vq OD , we need to mimic the 
computation in Section 2. First, we need to generalize the notion of suitability. 

Definition 3.13 (n-suitable pair). (V, E) is an n-suitable pair if there is 5 such that (V\(5 +UJ ) V , 
is a hod pair and 

1. V 1= ZFC - Replacement + "there are n Woodin cardinals, t]q < i]i < ... < r]„_i above 
5"; 

2. o(V) = sup i<LU (ri n -i) +iF '; 

3. V is a H-mouse overV\S; 

4- for any V -cardinal rj > 5, if rj is a strong cutpoint then V\(t] + ) v = Lp^iV^). 

For V, 5 as in the above definition, let V~ = V\(5 +UJ ) V and 1(7 3_ , S) = {B C P(R) x R x 
R | B is OD, and for any (Q, A) iterate of (V~ , E), and for any (x, y) G -B(q,a), % codes Q}. 
Suppose B G B(P _ , E) and k < o(V). Let K be the canonical term in V that captures B 
at k i.e. for any g C Col(co, k) generic over T 3 

5(P-,E)nP[^ = (rJ K ) r 
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For each m < u, let 

Tb£ = sup(M/ p (rJ (?) +„ )7> ) n 7/0), 

P,S _ ?>,£ 
7_B ~~ su Pm<u7B,m) 

and 

12 B ~ u m<uj-nB,m- 

Similar definitions can be given for 7J , f/-' .7-' , H 3 ' for any finite sequence B e 
B(P~, E). One just needs to include relevant terms for each element of B in each relevant 
hull. Now we define the notion of P-iterability. 

Definition 3.14 (P-iterability) . Let (V, E) 6e an n-suitable pair and B e B(P~,E). We 
say (P, E) is B-iterable if for all k < u>, player II has a winning quasi- strategy for the game 
Ggjf defined as follows. The game consists of k rounds. Each round consists of a main 
round and a subround. Let (Vq, E ) = (V, E). In the main round of the first round, player 

I plays countable stacks of normal nondropping trees based on Vq or its images and player 

II plays according to Eo or its tails. If the branches chosen by player II does not move some 
term for B correctly, he loses. Player I has to exit the round at a countable stage; otherwise, 
he loses. Suppose (V*, E*) is the last model after the main round is finished. In the subround, 
player I plays a normal tree above (V*)~ or its images based on a window of two consecutive 
Woodins. Player II plays a branch that moves all terms for B correctly. Otherwise, he loses. 
Suppose (Pi, Ex) is the last model of the subround. If II hasn't lost, the next round proceeds 
the same way as the previous one but for the pair (V\, E^. If the game lasts for k rounds, 
II wins. 

Definition 3.15 (Strong 5-iterability) . Let (V, E) be an n-suitable pair and B G M(V~ , E). 
We say {V, E) is strongly B-iterable if {V, E) is B-iterable and if 'r\ is a run of G^'^, and r\ 
is a run of G B ' n2 for some n 1 ,ra 2 < oj according to the winning quasi- strategy of V and the 
runs produce the same end model Q then the runs move the hull H B ' the same way. That is 
ifii and 12 are B -iteration maps accoring to r\ and r 2 respectively then i\ \ H^ 1, = i 2 \ H B ,J] . 

Now we're ready to define our direct limit system. Let 

T = {(P, E, B) I Be B(P~, E) <w , (P~ E) satisfies Theorem EM (P, E) is n-suitable 
for some n, and (P, E) is strongly P-iterable}. 
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The ordering on J 7 is denned as follows: 

(V, S, B) 4 (Q, A, C) iff BCC, 3k3r(r is a run of G£J with the last model V* 

such that (V*)~ = Q-, Sfp.)- = A,P* = QK^) 2 
where Q 1= 77 > o(<5~) «s Woodin). 

Suppose (P, E, 5) ==! (Q, A, C) then there is a unique map 7r ^ , ' s )^ s ' A ) : iJp s — >■ H^ ,A . (J 7 , =<!) 
is then directed. Let 

Moo = direct limit of (J 7 , =4) under maps 7r ^ ,,E )'( s ' A \ 
Also for each (V, E, 5) G J 7 , let 

be the natural map. 

Clearly, M M C HOD. But first, we need to show J 7 7^ 0. In fact, we prove a stronger 
statement. 

Theorem 3.16. Suppose CP, E) satisfies Theorem\3JE Let B G B(V,E). Then for each 
1 < n < U), there is a Q such that Q~ is a ^-iterate of V~ , (Q, Eg-) is n-suitable and 
(Q,Z Q -,B)e-F. 

Proof. Suppose not. By Ei-reflection (Theorem 12.8ft . there is an transitive model A" coded 
by a Suslin, co-Suslin set of reals such that CWe(E) G V(M) N and 

A" 1= ZF~ + AD + + SMC + "O exists and is successor in the Solovay sequence " + 
U 3B G M(V,T,)($Q,n)((Q,E) is n-suitable and (Q,E,B) G J 7 )". 

We take a minimal such A" and fix a B G ^(T^, Yi) N witnessing the failure of the Theo- 
rem in N. Using Theorem 12.71 and the assumption on N, there is an x G R and a tuple 
(A"*, S x , Ej.) satisfying the conclusions of Theorem 12.71 relative to T- a good pointclass con- 
taining (V(M) N , N's first order theory). Futhermore, let's assume that A"* Suslin captures 
(A I A is projective in E)). Let Q = V(JRL) ■ For simplicity, we show that in N, there is a 
E-iterate (11, E^) such that there is a 1-suitable (S, E^) such that (S, E^, B) G J 7 . 

By the assumption on N, N 1= V = K^(R.). Now A"* has club many (Ef) Q Woodins be- 
low 5 X by a standard argument (see [7j). Hence, the full background construction L[E, E]["P] 
done in A"* will reach a model having u Woodins (which are the first u (S^) n Woodins in 
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N*) and projecting across the sup of its first u> Woodins. Let Q be the first model in the 
construction with that property. By coring down if necessary, we may assume that Q is 
sound. Let (5® \ i < u) be the first to Woodins of Q above o(V). A similar self-explanatory 
notation will be used to denote the Woodins of any A-iterate of Q. Hence p w (Q) < sup i<LU 5i. 
Let A (which extends S) be the strategy of Q induced from the background universe. A 
is Q- fullness preserving. At this point it's not clear that A has branch condensation. The 
proof of Theorem 12.111 doesn't generalize as it's not clear what the corresponding notion of 
a self-justifying-system for sets in M(V, S) is. 

We in fact show a bit more. We show that an iterate (7Z,Ati) of (<2,A) has strong B 
condensation in that if i : TZ — > S is according to An and below 5® and j : TZ — > W is 
such that there is a k : W — > S such that i = k o j then i(T^ s n) = gS , W is full, and 
k^iT^jgs) = T ^j^y That we get W being full is easy because A ^ Af. So we only need to 
prove the other two clauses. We also get strong I?-iterability by the Dodd- Jensen property 
of Aft. Once we have this pair (1Z, A-ji), we can just let our desired S to be TZ\{{5f ) +w ) n . 
Suppose not. Using the property of Q and the relativized (to S) Prikry forcing in N (see 
|llj). we get that for any n, there is an iterate 1Z of Q (above 5^) extending a Prikry generic 
and having N as the (new) derived model (computed at the sup of the first ui Woodins above 
o(V)). Furthermore, this property holds for any A iterate of Q. Without going further into 
details of the techniques used in [TTJ, we remark that if 7Z is an IR-genericity iterate of Q, 
then the new derived model of 7Z is N. In other words, once we know one such M-genericity 
iterate of Q realizes N as its derived model then all IR-genericity iterates of Q do. Let (0, s) 
define B over N, i.e. 



From now to the end of the proof, all stacks on Q or its iterates thereof are below the 5® or 



(JZ, V, x,y)eB iff N N 4>[((1Z, x, y)), s}. 




1- Qo — Q; % is a stack on Q according to A with last model Qi; vr = i r °; S is a stack 
on Q with last model TZq; ctq = i So ; and jo : TZq — > Q\. 



2. 71 is a stack on Q t according to A with last model Qj+i; 7Tj = i Ti ; Si is a stack on Qi 
with last model TZf, <7i = i Si ; jo : TZi — > Qi+i. 



3. for all k, tx^ = jk o a^. 



4. for all k, 7T^(r 



b4 



Qk+i 



or ] k {T 



B,S. 



Qk+i 
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Let Q u be the direct limit of the Qj's under maps TTj's. First we rename the (Qj, 72j, 71*, cr*, ji I « < 
w) into (Q?,7^,7if,of, J? I * < w). We then assume that A/" is countable (by working with a 
countable elementary substructure of N) and fix (in V) [x{ \ i < u)- a generic enumeration 
of K. Using our assumption on Q, we get (Qf , 72f , 7rf , erf , jf , rf, fcf | n, z < w) such that 

1. is the direct limit of the Qf's under maps r^'s for all z < lo. 

2. 72^ is the direct limit of the 72™'s under maps fcf 's for all i < u. 

3. <2™ is the direct limit of the Q™'s under maps 7rf 's. 

4. for all n < u, i < u, ?rf : Q" ->• Q? +1 ; <rf : Qf -> 72"; jf : 72? ->• Q^+i an d vrf = jf oaf. 

5. Derived model of the Qf's, 72™'s is N. 

Then we start by iterating above 5^° to Qq to make Xo-generic at <5^°. During this 
process, we lift the genericity iteration tree to all 72° for n < to and Q° n for n < to. We pick 
branches for the tree on Qq by picking branches for the lift-up tree on Q° using Ago. Let 
To : Qo — ?• Qo b e the iteration map and W be the end model of the lift-up tree on We 
then iterate the end model of the lifted tree on 72$ to 72g to make Xq generic at 8[ with 
branches being picked by lifting the iteration tree onto W and using the branches according 
to A>y. Let /c° : 72° — > 72g be the iteration embedding, (Tq : Q\ — > be the natural map, 
and X be the end model of the lifted tree on the W side. We then iterate the end model 
of the lifted stack on Q\ to Q\ to make xq generic at df 1 with branches being picked by 
lifting the tree to X and using branches picked by K X - Let r° : Q\ — > Q\ be the iteration 
embedding, j$ : 72q — > Q\ be the natural map, and ttq = j$ o <Tq. Continue this process of 
making xq generic for the later models 72° 's and <2°'s for n < to. We then let be the 
direct limit of the Q} n under maps 7r^'s. We then start at Q\ and repeat the above process 

Ql 

to make x± generic appropriate iterates of 5 2 etc. This whole process define models and 
maps (Qf , 72", 7rf, erf , jf, r", /cf | n, i < lo) as described above. See Figure [2j 

Note that by our construction, for all n < to, the maps 7r°'s and r™'s are via A or its 
appropriate tails; furthermore, is wellfounded and full (with respect to mice in N). This 
in turns implies that the direct limits Q£"s and 72^'s are wellfounded and full. We must then 
have that for some k, for all n > k, vr^(s) = s. This implies that for all n > k 



tj \ O u I — ' O w 



We can also assume that for all n> k, cr^(s) = s,j^(s) = s. Hence 



" V B,6~ n ' B,S^ n 
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Qo -0 — > Q? *y — > Q2 — ••• Qt 

\ N 

CT o Jo J" 

Figure 2: The process in Theorem 13.161 

Jn[r B,sr J B,S^ 

This is a contradiction, hence we're done. □ 

Remark 3.17. The proof of Theorem 13.161 also shows that if (V, S) is n-suitable and 
(V,E,B) G J 7 and C G B(P~,£) then there is a v3- iterate Q of V such that (Q, £ e _, v3©C) G 
J 7 ; in fact, Q has strong t3 © C-condensation as defined in the proof of Theorem 13. 161 

It is easy to see that M.co\Q a = Ve^ OD - Let (rji | i < u>) be the increasing enumeration of 
Woodin cardinals in .Moo larger than 6 a . Theorem 13.161 is used to show that .Moo is large 
enough in that 

Lemma 3.18. 1. .Moo is well-founded. 
2. .Moo I ?7o = Vq OD . In particular, r] = 0. 
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Proof. We prove (1) and (2) simultaneously. Toward a contradiction, suppose not. By En- 
reflection (Theorem I2.8[) . there is a transitive model N coded by a Suslin, co-Suslin set of 
reals such that CWe(E) G V(M) N and 

N \= ZF~ + DC + SMC + "9 exists and is successor in the Solovay sequence " + 
"(1) and (2) do not both hold". 

We take a minimal such N and let SI = V(R) N . We get iV 1= V = K S (R) and a (Q, A) with 
the property that for all B G B(P, T,) N , there is a A iterate 1Z of Q that strongly respects 
B. (Q, A) also has the property that any A iterate 1Z of Q can be further iterated by A^ to 
S such that N is the derived model of S. 

Fix (aj | i < uS) a cofinal in Q Q sequence of ordinals. Such a sequence exists since 
tt = Env((Ef) N ). For each n, let 

D n = {(11, ty, x, y) | (1Z, ty) is a hod pair equivalent to (V, E), x codes 1Z, 

y G the least OD^ set of reals with Wadge rank > a n } 

Clearly, for all n, D n G M(V, H) N . Without loss of generality, we may assume A strongly 
respects all the D n 's and the derived model of Q is N. Let D = (D n \ n < u). Before proving 
the next claim, let us introduce the following notion. First let for a set A(A C R or A G 
M(V, E)), r^'^ be the canonical capturing term for A in Q at (<5o" m ) s . Set 

7§f m = sup{H?(P U {rgjj) n 5 }; 
Claim 1. For any A-iterate (S, T) of Q. Suppose i : Q — >■ 5 is i/ie itaration map. Then 

Proof. Working in N, let (Aj | i < u) be a sequence of OD^, sets such that A is a universal 
E^(E) set; A\ = M\A ; the (Ai \ i > 2) is a n i 2 (E)-semiscale on Ai. Suppose 0j and 
Sj G ORD <U) are such that 

x G Aj iff N 1= 0j[E, Sj,x] 
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Now for each i, let 

A* = {(1Z, x, y) | (1Z, ^) is a hod pair equivalent to (V, £), x codes 72., 

Aside from the assumption about (Q, A) above ,we also assume A is guided by (Ai \ i < oj) 
for stacks above V and below 8 . This is possible by relativizing to S the proof of a similar 
fact in the case = 9 . This means 

5 = sup i<UJ ^l°. 

i 

This fact in turns implies 

To see this, fix an A*. We'll show that there is a j such that 7S' > 7?* . Well, fix a real 

3 i 

coding V and let j be such that 

w(Ai) = w((A*) (v ^ x) ) < «;((D j -)(7» > e,x))- 

Let z be a real witnessing the reduction. Then there is a map i : Q — > 1Z such that 

1. z is according to A and the iteration is above Qr = V; 

2. z is generic for the extender algebra A of 1Z at 5 n . 

Note that i(r%) = rjl, i(r§) = t%., and lZ\z\ 1= t a * < w t Dj via z. Hence t^*eX — 
{t G 7Z a I (3p G A)(p Ihfl r < w t Dj via i)} and |X|^ < 5 n (by the fact that the extender 
algebra A is 8 n -cc). But X is definable over 1Z from rg., hence \X\ n < 7J . Since rf» G X, 
7a*° < 7d;° which in turns implies 7J < 7^°. 

Now to finish the claim, let (S, T) be a A iterate of Q. Suppose i : Q — > S is the iteration 
map. Let 1Z = i(V) and S Q be the tail of £ under the iteration. We claim that 

i(5 ) = sup i<UJ 7Di '•(*) 

This is easily seen to finish the proof of Claim 1. To see (*), we repeat the proof of the 
previous part applied to (S, T) and {Bi \ i < oj) where B is a universal Sf (Eq); B± = M\B ; 
(Bi I i > 2) is a n^(£g)-semiscale on 5i. We may assume («S, T) is guided by (Bi \ i < u>) 
for stacks above R and below i(6o). Now we are in the position to apply the exact same 
argument as above and conclude that (*) holds. Hence we're done. □ 
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The proof of claim 1 shows A has branch condensation, hence the direct limit M^Q, A) 
is defined and is wellfounded. This implies that in N, Moo is wellfounded. Let {Si | % < 00) be 
the first to Woodins of Q above Q~ and ig' A : Q — > Moo(Q, A) be the iteration embedding 
according to A and (rj n \ n < u) = {ig^iSi) \ i <cu). For (72, A^) and iterate of (Q, A), let 
^noo nave the obvious meaning and be the iteration map according to A. Note that in 
N, Moo(Q,h)\Vn = Moo\r] n for all n. 

Claim 2. r] = B n . 

Proof. Working in N, we first claim that 

AWQ,A)b7o = V™ D . (*) 

To show (*), it is enough to show that if A C ct < r] and A is O/J then A G -Moo(Q, A). To 
see this, let i be such that ^°°( S ' A )'° > a (such an i exists by the proof of Claim 1). Let 

C = {(71, x, y) I (72., \1>) is a hod pair equivalent to (V, £), a; codes 72, y codes (iV, 7) 

such that (A/", is 1-suitable, M is strongly Di iterable via a 
quasi-strategy $ extending \P, 7 < 7^.'°, TJ/jf' 1 ^' 00 ^) € -A}- 

By replacing Q by an iterate we may assume (Q, A) is C-iterable. Let = T^ g+W ^ e and 
r c = ^Q<x( T c)- The following equivalence is easily shown by a standard computation: 

$ G A iff Moo(Q,A) Nh Co ^ r) "if x codes <g^(P),y codes (A^Q, A)| % +", £) 

then (x, y) G Tc" . 

For the reader's convenience, we'll show why the above equivalence holds. First suppose 
A Let (S, S) G J(<2, A) be such that there is a 7 < 7^'° and «f '^(7) = £■ Then we have 
(letting !/ = tg£(*>)) 

S ^coi^) "if x codes i|;^(P),2/ codes (% + ", 7 ) then (x,y) G i|^(r«' A )». 

By applying to this ,we get 

AWQ, A) Mh^^+u,) "if x codes ig£(P),J/ codes {M^Q, A)\ V +", £) then (x,y) G r c ". 
Now to show (-<=), let («S, S) G I(Q,A) be such that for some 7 < 7^°, £ = i s %(l)- Let 
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v = i qs(6o), we have 

<S ^W-Coi(u,v+«) "if x codes iQ^(V),y codes (S\v +UJ ,<y) then (x,y) G i%^{r^ A f . 

This means there is a quasi-strategy * on 5(0) (5(0) = S\ (v +u, ) s ) such that (5(0), i|s(E)) is 

1-suitable, * extends ig^(E)), and ^1/ is TJj-iterable. We need to see that ^^' tQ ' s ^'° {j) — 
£. But this is true by the choice of A, £ = ^'^(7), and the fact that ^ agrees with S on 
how ordinals below 7 D '. are mapped. 

The equivalence above shows A G .Moo(<2,A), hence completes the proof of (*). (*) in 
turns shows that r] is a cardinal in HOD and r] < Q (otherwise, HOD\r/ = Moo(Q, A)\r] N 
6 is not Woodin while HOD N 6 is Woodin). 

Next, we show expectedly that 

Vo = O. (**) 

Suppose toward a contradiction that 770 < ©. Let <2(0) = Q|(5o"' J ) G , A = A|Q(0), and 
-Moo(Q,A)(0) = -Moo(Q,A)|(77^ w ) > ' < »( c ' A ). Let vr = i f Q(0); so tt is according to A . By 
the Coding Lemma and our assumption that i]q < 0, 7r, .Moo(Q) A)(0) G AT. From this, we 
can show A G A^ by the following computation: A (7j = 6 if and only if 

— * 

1. the part of T based on P is according to E; 

2. if ijf exists then there is a a : M.J — y M^Q, A)(0) such that it = a oij; 

3. T^Mj is Q-structure guided. 

By branch condensation of Ao, (1),(2), and (3) indeed define Ao in N. This means Ao is 
OD N from E (and some real x); hence A G N. So suppose 7 = w(Coo?e(Ao)) < Q n . In N, 
let 

£> = {(11, x, y) (72., is a hod pair equivalent to (V, E), x codes 72, y G Ar. 

where is the least OD(Code(^)) set such that iu(Ak) > 7} 

Then 73 G B^P, E)^. We may assume A respects B. It is then easy to see that whenever 
(72., An) G I(Q(0), Ao) (also let 5 < 72. be the iterate of V), w(Code(A-ji)) > w(A-ji) because 
A^ can compute membership of An by performing genericity iterations (above S) to make 
reals generic. This means w(CWe(Aft)) > 7 = w(Code(A )). This contradicts the fact that 
w(Code(A n )) = w(Code(A )). □ 
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The proof of Claim 1 and Claim 2 shows that the fragment of A on stacks above P and 
below 5 is guided by (D{ | i < u). □ 

Now we define a strategy Eqo for Moo extending the strategy S TO of M x = V^° D . Let 
(V, S, A) G J 7 and suppose V is n-suitable with (5i \ i < n) being the sequence of Woodins of 
V above V~ , let t^ 00 = common value of it 1 ^'^ (tj^ ). S[» will be defined (in V) for trees on 
Moo\m in Moo. For k > n, Moo N n Col{u^ n ) x Col{u,r) k ) lh (r^°) fl = (rjf^) h D MM? 
where g is Col(u,r] n ) generic and h is Col{uj,rjk) generic and [T/^°) g is understood to be 
A, M - fl -Moofg]. This is just saying that the terms cohere with one another. 

Let \ Mo ° = supi <UJ i]i. Let G be Col(u, X M °°) generic over Moo- Then M.q is the symmetric 
reals and A* G := U k (r^) G]m . 

Proposition 3.19. For all A G B(Al~,i;~), 1= AD+ 

Proof. We briefly sketch the proof of this since the techniques involved have been fully spelled 
out in Section 2. If not, reflect the situation down to a model iV coded by a Suslin co-Suslin 
set. Next get a "next mouse" M with u> Woodin cardinals that iterates out to (possibly a 
longer mouse than) M^. We can and do assume that an iterate of M has derived model 
is i^ E (IR) of N, where (V, S) is a hod pair giving us HOD\6 a ; the proof of this fact uses a 
relative-to-S Prikry forcing (see [11]) and S-constructions (see [3]). From now on, we work 
inside the reflected universe N. 

Let A C B(.M~,S~) be the least OD set such that L(A* G ,R* G ) ¥ AD + . Then there is 
an iterate M of M having preimages of all the terms . We may assume M has derived 
model i^ s (IR). Since we have AD + , M thinks that its derived model (in this case is iT s (IR)) 
satisfies that L(A(pp),W) N AD + , where we reuse (V, £) for an equivalent (but possibly 
different) hod pair from the original one. Now iterate M to Q such that is a proper 
initial segment of Q. By elementarity L(A G ,M. G ) N AD 4 ". This is a contradiction. □ 

Definition 3.20. Given a normal tree T G Moo and T is based on A^ool^o- T is by if 
the following hold (the definition is similar for finite stacks): 

• IfTis short then £ picks the branch guided by Q-structure (as computed in Moo)- 

• IfTis maximal then S QO (T) = the unique cofinal branch b which moves t^ 4 ^ correctly 

for all A G OD such that there is some (V, E, A) G J 7 i.e. for each such A, ib( T AjT) = 
Ml 

T A*,0- 

Lemma 3.21. Given any such T as above, Soo(T) exists. 
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Proof. Suppose not. Again reflect the failure to a model N coded by a Suslin co-Suslin set. 
We may assume N N V = K^(M.) where (V, S) is a hod pair giving us HOD\9 a . Just as in 
the previous proposition, we then get a next mouse Af that iterates out to (possibly a longer 
mouse than) AA^. This mouse Af has strategy A with property that for all A 6 B(P, E), 
there is a A-iterate (Af, A^) of Af such that A_^ strongly respects A. This easily gives us a 
contradiction. □ 

It is evident that L(Al o,E clo ) C HOD. Next, we show A^oo and Eqo capture all un- 
bounded subsets of 6 in HOD. In L(Aloo,£oo), first construct (using Soo) a mouse A1 + 
extending .Moo such that o(Afoo) is the largest cardinal of A1+ as follows: 

1. Let M.q be the symmetric reals obtained from a generic G over .Moo of Col (a;, < X Ma °). 

2. For each (defined as above) (we know L(M. G , A* g ) N AD + ), pull back the hybrid mice 
over R G in this model to hybrid mice S extending A^oo with D(S, A Mo °) = L(R G , A* g ). 

3. Let A4+ = U51S for all such S above. A1+ is independent of G. By a reflection 
argument (and Prikry-like forcing) as above, the translated mice over A4oo are all 
compatible, no levels of A1 + projects across o(Aloo), and A1+ contains as its initial 
segments all translation of IR^-mice in P(A1+ , X Mcc ). This is just saying that A1 + 
contains enough mice to compute HOD. 

Remark 3.22. B is not collapsed by E^o as it is a cardinal in HOD. is used to obtain 
the A* G above by moving correctly the t A q in genericity iterations. L(Ai OQ ) does not see 
the sequence (r^fflk G 00) hence can't construct A* G . Also since Sqo collapses 8 1 00 , 8% 
it doesn't make sense to talk about P(L(Afoo, £(»))• 

Lemma 3.23. HOD C L(A4oo,£oo) 

Proof. Using Theorem I2.10[ we know HOD = L[P] for some PC9. Therefore, it is enough 
to show P € L(A4 oo, Sqo). Let be a formula defining P, i.e. 

a e P O V \= <f)[a). 

We suppress the ordinal parameter here. Now in L(A4 00 ,'E 00 ) let n : AA 00 \(r]Q + ) Mcx ' — > 
(A4 00 )( M ° 0,x ' MooS> where it is according to £00. 

Claim: a e P ^ D(M+, X Mx ) ^ <f[n{a)}. (*) 
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Proof. Otherwise, reflect the failure of (*) as before to get a model N coded by a Suslin 
co-Suslin set, a hod pair (V, S) giving us HOD\9 a such that 

N t= ZF + DC + AD + + V = K*(R) + (3a)((f>[a] D(M^, £oc) N 0[vr(a)]). 

Fix such an a. As before, let M be the next mouse (i.e. M has u> Woodins (6^ \ i < u) on 
top of V) with p{M) < supiSi) with strategy A extending £ and A has branch condensation 
and is fi-fullness preserving, where Q = . We may assume A is guided by .D where 

D = (D n | n < u>) is defined as in Lemma 13.181 As before, we may assume M has derived 
model N. Let a : N\((S^) ++ ) N -»■ (Moo) 13 ^^^) be the direct limit map by A. We may 
assume o~(a) = a for some a. Working in N, it then remains to see that: 

D(M+, X Mco ) N 0[7r(a)] ^ D(A, A^) 1= (**). 

To see that (**) holds, we need to see that the fragment of A that defines a (a) can be defined 
in D(N, X N ). This then will give the equivalence in (**). Because a < t/q, a < So, pick an n 
such that such that 7^'° > a. Then the fragment of A that defines a (a) is definable from 
D n (and N\(5q)) in D(N, A N ), which is what we want. 

The equivalence (**) gives us a contradiction. □ 

The claim finishes the proof of P G L(M. 00 ,'E 00 ). This then implies HOD = L[P] C 
Lemma 13.231 implies HOD = L(Ai OQ , Eqq), hence completes our computation. 



4 The = 6 Q , where a is limit, case 

There are two cases: the easier case is when HOD N "co/(G) is not measurable", and the 
harder case is when HOD N "co/(0) is measurable". 
Here's the direct limit system that gives us Vq OD . 

T = {(Q, A) | (Q, A) is a hod pair and A is fullness preserving and has branch condensation}. 

The order on J 7 is given by 

(Q, A) (7£, ^) i// <2 iterates to a hod initial segment of 7£. 
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By Theorem I3.4[ < is directed and we can form the direct limit of J 7 under the natural 
embeddings coming from the comparison process. Let Aioo be the direct limit. By the 
computation in [3], 

A 'I X = > H 



-Moo = 



We quote a theorem from [3] which will be used in the upcoming computation. For unex- 
plained notations, see [3]. 

Theorem 4.1 (Sargsyan, Theorem 4.2.23 in [3]). Suppose (V, S) is a hod pair such that S 
has branch condensation and is fullness preserving. There is then Q a H-iterate ofV such 
that whenever TZ is a E Q -iterate of Q, a < \ n , and B e (M(H(a), £^ (Q) )) L ( r W Q+1 )> s ^(«+i))) 

1. Ewch-i) is super fullness preserving and is strongly guided by some 

B=(B l \t<Lu)C (l(^(«),S^ (a) )) i ( r W Q+1 )'^(^^); 

2. there is a S G pI(JZ(a + 1), ^nia+i)) such that E 5 respects B 
We deal with the easy case first. 

4.1 The nonmeasurable cofinality case 

The following theorem is the full HOD computation in this case. 
Theorem 4.2. HOD = L(Vg OD ) 

Proof. Technically, one needs the sequence of strategies of hod initial segments of A4oo to 
compute the full HOD. The notation above however suggests that we don't need to explicitly 
add the sequence of strategies as an extra predicate as M.^ can compute the sequence of 
strategies of its own hod initial segments. 

To prove the theorem, suppose the equality is false. Then by Theorem I2.1CH there is an 
ACQ such that A e HOD\L(V£ OD ) (the fact that L(Vg OD ) C HOD is obvious). By 
Si-reflection (i.e. Theorem I2.8[) . there is a transitive iV coded by a Suslin co-Suslin set such 
that 

N N ZF~ + AD + V = L(V(R)) + SMC + "6 exists and is limit in the Solovay sequence " + 
u HOD N cof(Q) is not measurable " + U 3B C Q(B G HOD\L(Vg OD )) v . 

Take iV to be the minimal such and let B witness the failure of the theorem in N. Let 6 
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define B (for simplicity, we suppress the ordinal parameter) i.e. 



a e B iff N \= <f)[a] 

Let n = V(R) N . There is a pair (P, E) such that: 

1. P = L / 3(U 7<a pP 7 ) for some A p ; 

2. for all 7 < X v , Vp is a hod mouse whose strategy £ 7 G £1 is f2-fullness preserving, has 
branch condensation, and A P/3 = /3; 

3. if 7 < < A p , P 7 < hod P,,; 

4. /3 is least such that p a; (L /3 (U 7<A T'P 7 )) < o(U 7<a pP 7 )); 

5. P N cof(\ v ) is not measurable; 

6. E has branch condensation and extends © 7<a pS 7 ; 

Such a (P, S) can be obtained by performing a f2-hod pair construction (see Definition 13. lUj) 
inside some N* capturing a good scaled pointclass beyond Q. We may and do assume that 
(U 7<a t>P 7 , © 7<a t>S 7 ) satisfies Theorem 14.11 applied in N. This implies that the direct limit 
-M+ °f an S-iterates of P is a subset of HOD N . Let j : P — > + t> e the natural map. 
Then in N, M^\j(\ v ) = V^ OD = M^. 

Now pick a sequence (74 | % < u) cofinal in X v such that <^-p 7j is Woodin in P, an 
enumeration (x{ \ i < u) of R and do a genericity iteration of P to successively make each Xi 
generic at appropriate image of <5 A -p 7i . Let Q be the end model of this process and i : V — > Q 
be the iteration embedding. Then by assumption (5) above, we have that N is the derived 
model of Q at i(A p ). 

In N, let D be the derived model of M.^ at and 

VToo : Moo -> (-Moo) D 



be the direct limit embedding given by the join of the strategies of .Moo's hod initial segments. 
Then by the same argument as that given in Lemma 12.181 we have 

a e B iff D \= ^[^(Q!)]. 

The proof of Lemma \2. 181 also gives that B e (L(A1 o)) JV ; which contradicts our assumption. 
Hence we're done. □ 
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4.2 The measurable cofinality case 

Suppose HOD N co/(G) is measurable. We know by [3] that Vq OD is A/"oo where A/oo is the 
direct limit (under the natural maps) of J 7 , where T is introduced at the beginning of this 
section. Let 

M oo = Ult (HOD, f j,)\Q, 

where \i is the order zero measure on cof HOD (Q). For notational simplicity, for each f3 < 
cof HOD (Q) =def oc, let A/3 be the strategy of Afoo(/3) and be the strategy of A r 00 (/9). Let 

M+ = Ult (HOD, ii)\(e + ) ultoiHOD >>*\ 

and 

N£> = U{M | jVoo < Af , p(Af) = O, Al is a hybrid mouse satisfying property (*)}. 

Here a mouse Al satisfying property (*) if whenever ir : A4* — > A4 is elementary and 
7r(0*) = 6, then M* is a © a<0 »£* -mouse for stacks above 6*, where S* = is the 

strategy for the hod mouse A4*(a). We give two characterizations of HOD here: one in 
terms of A1+ and the other in terms of Af*. The first one is easier to see. 

Theorem 4.3. 1. HOD = L(Vg OD ,M^). 

2. HOD = L(jV+). 

Proof. To prove (1), first let : HOD — ► Ult (HOD, /x) be the canonical ultrapower map. 
Let A G HOD, A C O. By the computation of HOD below 0, we know that for each limit 

< a, 

AnOpE L v ^<^{HOD\9p). 

From this, it is easy to see that there is a sequence (Al/? | < a, (3 is limit) G HOD such 
that for each limit (3 < a 

1. .A/1,3 is a © 7<i gS / 3-premouse over HOD\9p] 

2. is countably iterable and p(Al/3) = 6^; 

3. An^e AV 

Let A1 Q = j(j,((A4p | /3 < «, /3 is limit)) (a). Then AIq, G A1+ and for any ordinal 7 < 

7 g A ^(7) g Al a ^ (j M l )(7) e M a . 
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Since agrees with the canonical ultrapower map k : Vq OD —> Ult (V HODe , /i) on all 

ordinals less than 6, the above equivalence shows that A G L(Vq OD , This proves (1). 

The proof of (2) presented here is an elaboration of ideas communicated to the author by 
Grigor Sargsyan and John Steel. Suppose the statement of (2) is false. There is an A C 
such that A G HOD\M^. By Ei-reflection (i.e. Theorem 12. 8p . there is a transitive N coded 
by a Suslin co-Suslin set such that 

N t= ZF~ + DC + V = L{V{R)) + SMC + "9 exists and is limit in the Solovay sequence " 
+ u HOD \= cof{Q) = a is measurable " + U 3A C B(A G HOD\Af+) n . 

Take N to be the minimal such and let A witness the failure of (2) in N. Let /i, j M , Moo, 
■M-toi Noo, be as above but relativized to N. Working in N, as above there is a sequence 
(M.p I /3 < a, /3 is limit) G HOD such that for each limit /3 < a 

1. A!/? is a © 7</ 3S j g-premouse over HOD\9p] 

2. is countably iterable and p(M./3) = 0^; 

3. An^e M p . 

Let = ^(R)^. Fix an N* capturing a good scaled pointclass beyond f2. Now, we again 
do the f2-hod pair construction in N* to obtain a pair (Q, such that 

1. there is a limit ordinal A 2 such that for all 7 < A s , Q@ is a hod mouse with A 2/3 = /3 
and whose strategy \l/ 7 G fHs f2-fullness preserving, has branch condensation; 

2. if 7 < r] < A s , Q 7 < ftod 

3. U 7<A a<2 7 t= cof(A e ) is measurable; 

4. the induced strategy A of Lp n ' e f<^' 1 (U 1<x q Q 7 )0 is not in O; 

5. Q is a sound mouse from the © 7<A Q^ 7 ][U 7<A Q<2 7 ]-construction done in N* that 
has projectum < o(U 7<A e<2 7 ); in fact, let Q be the first level in the construction with 
that property and \I> be the induced strategy of Q. 

Let 5 x q = o(U 7<A sQ 7 ) and 77 = o(L^'®7<as^(u 7<aS Q 7 )) = (5+ Q ) s and A-f^Q, A) be the 
direct limit (under natural embeddings) of A-iterates of Q. 

Lemma 4.4. jMoo(Q, A.) exists. 

15 If < ij3 n '® T<Ae * 7 (U 7<A QQ 7 ) and A4 extends U 7<a qQ 7 then M is a mouse in N in the sense that 
N knows how to iterate M. for stacks above o(U 7< >,qQ 7 )- 
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Proof. First note that A is f2-fullness preserving. To see this, suppose not. Let k : Q — > TZ be 
according to A witnessing this. It's easy to see that the tail A^ of A acting on lZ\k(rj) is not 
in Q (otherwise, A^ = A by hull condensation and hence A G Q. Contradiction.) However, 
© 7< a^^I/-r.( 7 ) G Q since the iterate of N* by the lift-up of k thinks that the fragment of its 
strategy inducing © 7 <a^^7^( 7 ) is in Q. Now suppose M. is a © 7<A 7j\E'7^( 7 )-mouse projecting 
to 5\v, with strategy H in Q and A4 ^ TZ (again, H acts on trees above 5^ an d moves the 
predicates for © 7 <A^\l/7e( 7 ) correctly). We can compare M. and TZ (the comparison is above 
5\n). Let .M be the last model on the A4 side and TZ on the TZ side. Then 7?. < Ai. Let 
7r : 7?. — > 1Z be the iteration map from the comparison process and S be the 7r o /c-pullback 
of the strategy of TZ. Hence £ G since H G Q. £ acts on trees above <5 A s and moves 
the predicate for 7< aq^/ 7 correctly by by our assumption on H and branch condensation 
of © 7<a q\I/ 7 . These properties of £ imply that Q < Lp f2 ' e T< A2 ' I ' 7 (U 7<A s Q 7 ). Contradiction. 
For the case that there are a < A fi , 8^ < r] < S^ +1 , and r\ is a strong cutpoint of i?, and .M 
is a sound vE^^-mouse projecting to rj with iteration strategy in Q, the proof is the same as 
that of Theorem 3.7.6 in [3]. 

Now we show A has branch condensation. The proof of this is due to John Steel. For 
notational simplicity, we write A~ for © 7<a q\I/ 7 . Hence, A ^ Q and A~ G Q. Suppose A 
does not have branch condensation. We have a minimal counterexample as follows: there 
are an iteration i : Q — >• TZ by A, a normal tree IA on TZ in the window [£, 7) where £ < 7 
are two consecutive Woodins in 7£ such that supi"<5 A s < £, two distinct cofinal branches of 
W: 6 and c = An(U), an iteration map j : <2 — >■ <S by A, and a map er : .M^ — > S such that 
j ; = a o i% o z. We may also assume that if 7?. is a model along the main branch of the stack 
from Q to TZ giving rise to i and : TZ — > TZ be the natural map such that = £ 

and %^(t") = 7 then the extenders used to get from Q to TZ have generators below £. This 
gives us sup (ifuZZ^(£ U {p}) D 7) = 7 where p is the standard parameter of TZ. Let $ = A£ 
and $~ have the obvious meaning. It's easy to see that $ ^ f2 and $~ G fi. By the same 
proof as in the previous paragraph, $ is fi-fullness preserving. This of course implies that 
M% is fi-full. Now we compare and M^. First we line up the strategies of M^\5(U) 
and Ai^\5{U) by iterating them into the (f2-full) hod pair construction of some N* (where 
y codes (x,M%,M%)). This process produces a single normal tree W. Let a = $(W) and 
d = A M u(W). Let X = Hull n {£ U {p}) n 7. Note that (i™ o #)"X C 5(W) and o if'X 
C 5(W). Now continue lining up jVlf and M^f above <5(W) (using the same process as 
above). We get n : — >■ /C and r : — >■ /C (we indeed end up with the same model /C 
by our assumption on the pair (A, A - )). But then 

(7ro<Wo<")»X=(To<Wo,«)»X. 
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But by the fact that (i™ o #)"X C 5(W) and % o i«»X C S(W) and tt agrees with r above 
5(W), we get 

(^o^)"x = (^o?rx. 

This gives ran(i^) D ran(i^) is cofinal in <5(W), which implies a = d. This in turns easily 
implies b = c. Contradiction. 

Finally, let 7?. and 5 be A-iterates of Q and let and A$ be the tails of A on 7Z and 
S respectively. We want to show that 1Z and S can be further iterated (using A^ and A5 
respectively) to the same model. To see this, we compare 1Z and S against the f2-full hod 
pair construction of some N* (for some y coding (x,lZ,S)). Then during the comparison, 
only 1Z and S move (to say 7Z* and S*). It's easy to see that 7Z* = S* and their strategies are 
the same (as the induced strategy of N* on its appropriate background construction). □ 

By the properties of and A, we get that p(M 0O (Q,A)) < and (HOD\Q) N = 

A^oo(Q, A)|0. Let k be the least such that p k+1 (Q) < 5 x q- 

Claim. yWoo(Q,A) £ N 

Proof. Suppose not. Let % : Q — > A^oo(Q, A) be the direct limit map according to A. By an 
absoluteness argument (i.e. using the absoluteness of the illfoundedness of the tree built in 
N[g] for g C Col(u, |A^oo(Q ? A)|) generic over N of approximations of a embedding from Q 
into A^oo(Q, S) extending the iteration embedding according to © /3<A s\£ / / 3 on Q\5 x q), we get 
a map n such that 

1. tt G N 

2. tt: Q ->■ -Moo(Q, A); 

3. for each /3 < A 2 , 7r|Q(/3) is according to ^p. 

4. 7r(p) = i{p) where p = Pk(Q)- 

This implies that tt = i E N since Q is sound and p(Q) < 5 xa . But this map determines A 
by branch condensation of A. So A G N. But this is a contradiction. □ 

Returning to the proof of (2), let j =def '■ HOD — > Ult (HOD, p) and M. a = 
j({Mp I P < cc, P is limit))(a). Let i : Moo(Q, A) ->■ Ult k (Moc(Q, A), /i) be the canonical 
map. Note that A ^ -Moo(Q, A). To see this, assume not, let 7Z< Aioo{Q, A) be the first level 
S of Aioo(Q, A) such that A is definable over S. Note that 7Z £ N. To get a contradiction, 
we show 7Z < A/"+ by showing 7?. is satisfies property (*) in JV. Let /C be a countable mouse 
embeddable into 7Z by a map fc G iV. Then we can compare /C and Q against the fi-full hod 
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pair construction of some N* just like in the argument on the previous page; hence we may 
assume K, < Q (Q < K, can't happen because then A G N). The minimality assumption on 
Q easily implies /C < Lp^®^<^-< (Q\5 x a). But then iV can iterate /C for stacks on /C above 
5as = 5a^, which is what we want to show. The fact that 1Z < A/"^ contradicts A ^ A/"^. 

Next, we note that Ult (HOD, fi)\G = Ult k (Moo(Q, A), ^)|9 and z|0 = j|0. Let 
ft = r^-( 2 ' A )(0 U {p}) where p = p^M^Q, A)) and 5 = r/iE"**(M»«2^),/i)(e U {i(p)». 
We have that and 5 are sound hybrid mice in the same hierarchy, hence by countable 
iterability, we can conclude either M. a < 5 or 5 < M. a . 

If M a < 5, then A4 Q G Ult k (Moo(Q, A), //). This implies A G A/foo(Q,A) by a compu- 
tation similar to that in the proof of (1), i.e. 

G A & M^Q, A) 1= (i|9)(/9) G M». 

This is a contradiction to the fact that A ^ A^oo(Q, A). Now suppose 5 <j M. a . This then 
implies S G UUq(HOD, fi), which in turns implies A^oo(Q,A) G HOD by the following 
computation: for any formula and s G <w , 

(0, s) G K & HOD \= (0, (j|0)(s)) G 5. 

This is a contradiction to the claim. This completes the proof of (2). □ 

Theorem 14.31 completes our analysis of HOD for natural determinacy models below 
li ADjh + is regular." Our analysis shows that essentially, the HOD's of class models sat- 
isfying U AD + + V = L(7 3 (1R))" form a coherent hierarchy of mice in that HOD of a such a 
model extends (as a mouse) those of smaller ones. 

5 Questions and open problems 

The following question is natural. 

Question. Assume AD + + V = L(V R ). Does HOD satisfy GCH? 

More generally (and vaguely), we can ask whether HOD is a fine-structural model. As 
shown in [3] and in this paper, under (*), HOD is indeed a fine-structural model. The 
next natural determinacy theory to aim to understand HOD for seems to be the theory 
ll AD + + = 9 a+ i + 9 a is the largest Suslin cardinal." It's not known whether this theory is 
consistent (relative to large cardinals). Recent (unpublished) work suggests that this theory 
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is consistent assuming the existence of a mouse with a measurable Woodin cardinal. The 
best result to date on iterability is in [2] and falls just short of this. 
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